package com.arron.algorithm.leetcodetop100.技巧.异或;


/**
 *  原地hash法
 * @see com.arron.algorithm.leetcodetop100.技巧.原地hash.丢失的数字
 *  二分查找 ：
 * @see com.arron.algorithm.leetcodetop100.二分查找.丢失的数字
 */
public class 丢失的数字 {
    public int missingNumber(int[] nums) {
        int n = nums.length;
        int ans = 0;
        for (int i = 0; i <= n; i++) ans ^= i;
        for (int i : nums) ans ^= i;
        return ans;
    }

}
